Using CART to Detect Multiple Change Points in the Mean for large samples

نویسندگان

  • Servane Gey
  • Emilie Lebarbier
چکیده

A procedure is provided to detect multiple change-points in the mean of very large Gaussian signals. From an algorithmical point of view, visiting all possible con gurations of change-points cannot be performed on large samples. The proposed procedure runs CART rst in order to reduce the number of con gurations of change-points by keeping the relevant ones, and then runs an exhaustive search on these change-points in order to obtain a convenient con guration. A simulation study compares the di erent algorithms in terms of theoretical performance and in terms of computational time. Keyword : Change-points detection Dynamic Programming Model Selection CART Algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparing ANN and CART to Model Multiple Land Use Changes: A Case Study of Sari and Ghaem-Shahr Cities in Iran

Most of the land use change modelers have used to model binary land use change rather than multiple land use changes. As a first objective of this study, we compared two well-known LUC models, called classification and regression tree (CART) and artificial neural network (ANN) from two groups of data mining tools, global parametric and local non-parametric models, to model multiple LUCs. The ca...

متن کامل

P 4: The Hypothesis Detect Multiple Sclerosis in Early Stage with Saliva Testing

Introduction: Recent studies point to the clinical and research efficacy of saliva as a respected diagnostic aid for observing Multiple Sclerosis. The objectives of this Hypothesis are to identify novel biomarkers recognized to Multiple Sclerosis in early stage in saliva and to determine if the levels of these markers correlate with level of these Cerebrospinal fluid and blood assays and urine ...

متن کامل

Bayesian Estimation of the Multiple Change Points in Gamma Process Using X-bar chart

The process personnel always seek the opportunity to improve the processes. One of the essential steps for process improvement is to quickly recognize the starting time or the change point of a process disturbance. Different from the traditional normally distributed assumption for a process, this study considers a process which follows a gamma process. In addition, we consider the possibility o...

متن کامل

Acoustic-Mean Flow Interaction in Solid Propellant Rocket Motors

There are several sources for pressure oscillations in solid propellant rocket motors. Oscillatory flow field is one of them. Free shear layers in motor flow field cause vortex shedding. End edges of propellant grains and baffle edge in two-segmented motors are samples of such zones. These vortices move from their forming points and strike the field walls. The kinetic energy of vortices change ...

متن کامل

Acoustic-Mean Flow Interaction in Solid Propellant Rocket Motors

There are several sources for pressure oscillations in solid propellant rocket motors. Oscillatory flow field is one of them. Free shear layers in motor flow field cause vortex shedding. End edges of propellant grains and baffle edge in two-segmented motors are samples of such zones. These vortices move from their forming points and strike the field walls. The kinetic energy of vortices change ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008